Social-based planning model for multiagent systems
نویسندگان
چکیده
An idea that seems to be gaining considerable ground is that modeling the interactions of a multi-agent system cannot be related exclusively to the actual agent and its communication capabilities, but must involve the use of concepts found in organizational engineering as well. It is possible to establish different types of agent organizations according to the type of communication, the coordination among agents, and the type of agents that comprise the group. Each organization needs to be supported by a coordinated effort that explicitly determines how the agents should be organized and carry out the actions and tasks assigned to them. This research presents a new global coordination model for an agent organization. The primary novelty of the model consists of the dynamic and adaptive planning capability to distribute tasks among the agent members of the organization as effectively as possible. This model is unique in its conception, allowing an organization in a highly dynamic environment to employ self-adaptive capabilities in execution time. This allows for the behavior of an agent to be determined by the goals it wishes to reach, while still giving consideration to the goals of other agents and any changes in the environment. The model is evaluated in a multi-agent system developed within an architecture oriented toward THOMAS organizations and simulated in a virtual environment. 2011 Elsevier Ltd. All rights reserved.
منابع مشابه
On-line Relaxing and Oo-line Learning of Eeective Social Laws
Automation of planning techniques can potentially save a great deal of design and programming time, and can help robots design plans when human help is not available. Currently, the computational cost of machine planning algorithms prevents widespread use of these systems, and these costs are magniied in multiagent systems. The most expensive and time-consuming aspect of multiagent systems, com...
متن کاملFlexible Social Laws
Will Briggs and Diane Cook Department of Computer Science and Engineering University of Texas at Arlington Arlington, TX 76019 U. S. A. [email protected], [email protected] Abstract Although communication is generally considered to dominate over processing cost in distributed systems, the problem of communication cost in multiagent planning has not been su ciently addressed. One method...
متن کاملModularity and Communication in Multiagent Planning
Automation of planning techniques can potentially save a great deal of design and programming time, and can help robots design plans when human help is not available. Currently, the computational cost of machine planning algorithms prevents wide-spread use of these systems, and these costs are magni ed in multiagent systems. The most expensive and time-consuming aspect of multiagent systems, co...
متن کاملMultiagent Systems: Challenges and Opportunities for Decision-Theoretic Planning
the integration of two distinct lines of AI research: (1) decision-theoretic planning (DTP) and (2) multiagent systems. Both areas (especially the second) are attracting considerable interest, but work in multiagent systems often assumes either classical planning models or prespecified economic valuations on the part of the agents in question. By integrating models of DTP in multiagent systems ...
متن کاملPlanning, Learning and Coordination in Multiagent Decision Processes
There has been a growing interest in AI in the design of multiagent systems, especially in multiagent cooperative planning. In this paper, we investigate the extent to which methods from single-agent planning and learning can be applied in multiagent settings. We survey a number of different techniques from decision-theoretic planning and reinforcement learning and describe a number of interest...
متن کاملA POMDP-based Model for Optimizing Communication in Multiagent Systems
In this paper we address the problem of planning in multiagent systems in which the interaction between the different agents is sparse and mediated by communication. We include the process of communication explicitly as part of the decision process and illustrate how this single-agent model can be used to plan for communication. We also use the single-agent model to plan in the multiagent scena...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Expert Syst. Appl.
دوره 38 شماره
صفحات -
تاریخ انتشار 2011